Competitive Contract Net Protocol
نویسندگان
چکیده
The proposed Competitive Contract Net Protocol has been designed to facilitate a flexible cooperation in competitive multi-agent environments and to support automated or semi-automated negotiations in competitive domains. The protocol is based on FIPA standards. The protocol covers not only the phase of contracting the commitments, but also allows for a decommitment negotiation and contract termination. Thus, it consists of three phases: (i) a contracting phase, where conditions of agreement are concluded, (ii) an optional decommitment phase, where contract may be breached, and (iii) a contract termination phase, where the compliance with the concluded contract conditions is evaluated. Both the decommitment and non-compliance are bounded with penalties which measurably ensure a compliance with the commitments, but also allow an opportunistic behaviour of the agents at some price.
منابع مشابه
Gerstner Laboratory for Intelligent Decision Making and Control
Cooperative-problem-solving negotiations in competitive environments involve an initial conclusion of commitments as well as their possible adaptations during their execution. Conclusion of commitments, breaching the commitments (decommitments), their replanning and reconfiguration introduce means of achieving flexibility in cooperation among self-interested agents and require adequate negotiat...
متن کاملAn Agent-Based Approach for Flexible Routing in Dynamic Job Shop Scheduling
In an agent-based manufacturing system, a production schedule is developed through negotiation between system agents. With the Contract-net protocol that has been employed as an agent-based negotiation mechanism for many years, cooperation arises in the relationship between resource and job agents as they work to create these schedules. However, the interactions among the resource agents themse...
متن کامل1993-An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations
This paper presents a formalization of the bidding and awarding decision process that was left undefined in the original contract net task allocation protocol. This formalization is based on marginal cost calculations based on local agent criteria. In this way, agents having very different local criteria (based on their selfinterest) can interact to distribute tasks so that the network as a who...
متن کاملAn Implementation of the Contract Net Protocol Based on Marginal Cost Calculations
Abstract This paper presents a formalization of the bidding and awarding decision process that was left undefined in the original contract net task allocation protocol. This formalization is based on marginal cost calculations based on local agent criteria. In this way, agents having very different local criteria (based on their selfinterest) can interact to distribute tasks so that the network...
متن کاملMulti-Robot Foraging Based on Contract Net Protocol
Because of high speed, efficiency, robustness and flexibility of multi-agent systems, in recent years there has been an increasing interest in the art of these systems. In competitive multi agent systems, a mechanism is required via which the agents can come to reach an agreement. Contract net protocols are one of the wellknown negotiation protocols in multi-agent systems. In contract net proto...
متن کامل